A Meshalkin theorem for projective geometries
نویسندگان
چکیده
LetM be a family of sequences (a1, . . . , ap) where each ak is a flat in a projective geometry of rank n (dimension n− 1) and order q, and the sum of ranks, r(a1)+ · · ·+ r(ap), equals the rank of the join a1 ∨ · · · ∨ ap. We prove upper bounds on |M| and corresponding LYM inequalities assuming that (i) all joins are the whole geometry and for each k < p the set of all ak’s of sequences in M contains no chain of length l, and that (ii) the joins are arbitrary and the chain condition holds for all k. These results are q-analogs of generalizations of Meshalkin’s and Erdős’s generalizations of Sperner’s theorem and their LYM companions, and they generalize Rota and Harper’s q-analog of Erdős’s generalization.
منابع مشابه
A Meshalkin Theorem for Projective Geometries1
Let M be a family of sequences (a1, . . . , ap) where each ak is a flat in a projective geometry of rank n (dimension n− 1) and order q, and the sum of ranks, r(a1)+ · · ·+ r(ap), equals the rank of the join a1 ∨ · · · ∨ ap. We prove upper bounds on |M| and corresponding LYM inequalities assuming that (i) all joins are the whole geometry and for each k < p the set of all ak’s of sequences in M ...
متن کاملPropositional systems, Hilbert lattices and generalized Hilbert spaces
With this chapter we provide a compact yet complete survey of two most remarkable “representation theorems”: every arguesian projective geometry is represented by an essentially unique vector space, and every arguesian Hilbert geometry is represented by an essentially unique generalized Hilbert space. C. Piron’s original representation theorem for propositional systems is then a corollary: it s...
متن کاملA Helly Type Theorem for Abstract Projective Geometries
We prove that the lattice of linear partitions in a projective geometry of rank n has Helly number b3n/2c.
متن کاملCover-preserving Embedding of Modular Lattices
In this note we prove: If a subdirect product of ̄nitely many ̄nite projective geometries has the cover-preserving embedding property, then so does each factor. In what follows all the lattices will be ̄nite modular ones. A ̄nite lattice K has the cover-preseving embedding property, abbreviated as CPEP with respect a variety V of lattices if whenever K can be embedded into a ̄nite lattice L in ...
متن کاملA Shorter, Simpler, Stronger Proof of the Meshalkin–Hochberg–Hirsch Bounds on Componentwise Antichains1
Meshalkin’s theorem states that a class of ordered p-partitions of an n-set has at most max ( n a1,...,ap ) members if for each k the k parts form an antichain. We give a new proof of this and the corresponding LYM inequality due to Hochberg and Hirsch, which is simpler and more general than previous proofs. It extends to a common generalization of Meshalkin’s theorem and Erdős’s theorem about ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 102 شماره
صفحات -
تاریخ انتشار 2003